Optimal approximate sampling from discrete probability distributions
نویسندگان
چکیده
منابع مشابه
Sampling from Discrete Distributions:
At the 2001 FCSM Research Conference, Greene et al. introduced a problem in editing and imputation based on fire data. The editing problem consists of imputing values to cells in a 2x2 contingency table subject to extensive item and unit nonresponse. Mathematically, the nonresponse creates an incomplete 2-way table with partial counts for individual cells and marginal totals. Statistically, the...
متن کاملProbability and Sampling Distributions
When an experiment is conducted, such as tossing coins, rolling a die, sampling for estimating the proportion of defective units, several outcomes or events occur with certain probabilities. These events or outcomes may be regarded as a variable which takes different values and each value is associated with a probability. The values of this variable depends on chance or probability. Such a vari...
متن کاملFactorization of Discrete Probability Distributions
to belong to the graphical model. This direction was emphasized, for example, by Pearl (1988) and Geiger We formulate necessary and sufficient conditions for and Pearl (1993). Lauritzen (1996, Chapter 3) coman arbitrary discrete probability distribution to facpared these approaches and herein we extend his retor according to an undirected graphical model, or sults. a log-linear model, or other ...
متن کاملQuantization of Discrete Probability Distributions
We study the problem of quantization of discrete probability distributions, arising in universal coding, as well as other applications. We show, that in many situations this problem can be reduced to the covering problem for the unit simplex. Such setting yields precise asymptotic characterization in the high-rate regime. Our main contribution is a simple and asymptotically optimal algorithm fo...
متن کاملModelling Discrete Input Probability Distributions
Sometimes input probability distributions for stochastic models are not so simple that standard distributions suit. In this case, we model with weighted sums of standard distributions. These composed distributions may have many parameters which must be estimated. This is not easy with common estimation methods like maximum-likelihood. We use the genetic algorithm for that. The design of the com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on Programming Languages
سال: 2020
ISSN: 2475-1421
DOI: 10.1145/3371104